SYSTEM AND METHOD FOR CREATING A UNIFIED 
PRINTABLE COLLECTION OF HYPERLINKED DOCUMENTS 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to a system and 
method of creating a collection of documents, and more 
particularly to publishing a collection of hyperlinked 
documents as one cohesive document . 

2 . Description of Prior Art 

The proliferation of information on the World Wide Web 
(WWW) has made the task of grouping related information 
difficult. Hyperlinks are typically used within on-line 
documents to provide access to related information. A 
hyperlink, or link, is a connection from one object (e.g., 
word, image, sound, and/or video) to another, which can be 
selected by a user. Typically, a link is a highlighted word 
or picture, which when selected, results in the immediate 
delivery of another file. The highlighted object is referred 
to as an anchor. An anchor reference and the corresponding 
object constitute a basic hyperlink. 
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Hyperlinks provide quick and easy access to electronic 
documents, however, they can lose functionality when 
transferred to other mediums, for example, when an on-line 
document is printed as a hard-copy (i.e., paper) . The 
5 functionality of any hyperlink is lost, that is, the 

hyperlink can no longer navigate a user to readily available 
related information. 

In some Web browsers, such as Microsoft's® Internet 
Explorer, when printing an on-line document, an option is 
10 provided for printing all linked documents. The browser then 
prints each document independently, with only a table 
including shortcut text to Internet addresses attached. 

Therefore, a need exists for a system and method of 
collecting and publishing a collection of hyperlinked 
15 documents as an integrated document. Furthermore, as most 
information is now available on the Web in the form of Web 
pages including hyperlinks, there is a need for a method of 
compiling a publication from an initial set (seed) of 
hyperlinked documents. 

20 
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SUMMARY OF THE INVENTION 

The present invention relates to a method for creating 
a me ta- document . The method collects at least one 
hyperl inked document based on a seed document and 
5 cross-references the documents within the collection. 
Cross-referencing includes resolving an anchor and an 
object, and referencing the anchor and the object based on 
respective locations within a meta - document . 

The method organizes the collected documents and the 
10 seed documents The method also publishes the meta-document 
including the cross-referenced documents. 

Preferably, the method of collecting includes accepting 
the seed document having the anchor pointing to the object, 
and adding a document including the object to the 
15 collection. In addition, collecting includes the step of 
manually modifying the collection. 

The meta-document is a collection of the seed document 
and the hyperlinked document. Further, the referencing step 
includes providing one of a footnote, an end note, a table 
20 of contents, and an appendix to either the anchor or and the 
object . 
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The method further includes representing each hyperlink 
(e.g., highlighted word) as a dimension of a corresponding 
document, determining a frequency of each hyperlink, 
defining hyperlink frequency as a coordinate on a 
5 corresponding hyperlink dimension, and clustering each 

document as a vector. The method also includes ordering the 
collection breadth-first. Alternatively, the method includes 
ordering the collection depth- first. 

Alternatively, organizing may include defining a 

10 document with the largest number of connections as an anchor 
of a first level. The method may define any document pointed 
to by the anchor and pointing to the anchor as a first level 
node, and may order the first level nodes based on the 
number of nodes each first level node points to. The method 

15 may define at least a second level including documents 
pointed to by the first level and not yet pointed to by 
another node. The method preferably completes the 
organization upon determining that all documents are 
assigned a level. If there are unassigned documents, the 

20 method may define a document with the largest number of 

connections as an anchor of a first level upon determining 
that no document was assigned to a last defined level. The 
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method defines an additional level including documents 
pointed to by a next higher level and not yet pointed to by 
another node upon determining that a document was assigned 
to a last defined level. 
5 Publishing may include one of, printing, storing (e.g., 

on removable disk, hard drive, in memory, etc.), faxing, and 
e -mailing . 

The above methods for creating a meta-document may be 
implemented in a computer readable program code. 

10 According to an embodiment of the present invention, a 

method of publishing a meta-document may include receiving a 
user request at a publisher, collecting at least one 
hyperlinked document based on the user request, 
cross-referencing the documents with the collection, and 

15 publishing the collection to the user. The user request may 
include one of an electronic request, a verbal request, and 
a written request. 

The method may further include determining the 
copyright information of a collected document, and 

20 compensating the copyright holder for the use of the 
document . 

YOR9-2000-0582US1 (8728-42 0) -5- 



BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present invention will be 
described below in more detail, with reference to the 
accompanying drawings : 
5 Fig. 1 is a diagram of a network environment in 

accordance with the present invention; 

Fig. 2 is a block diagram of an architecture of an 
integrated publishing system according to the present 
invention; 

10 Fig. 3 is a flow chart of the publishing system logic 

of Fig. 2; 

Fig. 4 is a flow chart of a document collection routine 
according to an embodiment of the present invention; 

Fig. 5 is an illustrative site map for a Web site in 
15 accordance with the present invention; 

Fig. 6 is a flow chart of an organization routine 
according to the present invention; 

Fig. 7 is a flow chart of a document ordering routine 
according to the present invention; 
20 Fig. 8 is a flow chart of an integration routine 

according to the present invention; and 
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Fig. 9 is a flow chart of a hierarchical structure 
routine according to the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

5 A system and method according to the present invention 

are provided for collecting hyperlinked documents, 
integrating these documents as one cohesive unit or 
meta-document and providing cross references for 
corresponding hyperlinks (i.e., anchors and objects) within 

10 the meta-document. 

It is to be understood that the present invention may 
be implemented in various forms of hardware, software, 
firmware, special purpose processors, or a combination 
thereof. In one embodiment, the present invention may be 

15 implemented in software as an application program tangibly 
embodied on a program storage device. The application 
program may be uploaded to, and executed by, a machine 
comprising any suitable architecture. Preferably, the 
machine is implemented on a computer platform having 

20 hardware such as one or more central processing units (CPU), 
a random access memory (RAM) , and input/output (I/O) 
interface (s) . The computer platform also includes an 
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operating system and micro instruction code. The various 
processes and functions described herein may either be part 
of the micro instruction code or part of the application 
program (or a combination thereof) which is executed via the 
5 operating system. In addition, various other peripheral 

devices may be connected to the computer platform such as an 
additional data storage device and a printing device. 

It is to be further understood that, because some of 
the constituent system components and method steps depicted 

10 in the accompanying figures may be implemented in software, 
the actual connections between the system components (or the 
process steps) may differ depending upon the manner in which 
the present invention is programmed. Given the teachings of 
the present invention provided herein, one of ordinary skill 

15 in the related art will be able to contemplate these and 
similar implementations or configurations of the present 
invention . 

In one embodiment of the present invention, hyperlinked . 
documents are collected and compiled from at least one 
20 initial document. This initial document is called a seed. A 
seed document serves as the basis for growing a. larger 
document. Specifically, an organization or structure is 
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created for a meta- document stemming from the seed document. 
The organization is provided by resolving cross referenced 
hyperlinks within the meta- document . 

Referring to Fig. 1, in a system according to the 
5 present invention, client stations 115, 125, and 13 5, are 
connected to a network 110. In addition, Web servers 130, 
140, and 150, having Web sties are connected to the network. 
Client stations can configure their browsers to go through a 
proxy server (i.e., 160, 170 or 180) to access the various 

10 Web servers 130, 140 and 150, having Web sites. 

Referring now to Fig. 2, a diagram of a publishing 
system is shown according to the present invention. A 
publishing system node 203 can access the network 110. The 
publishing system node 203 preferably includes a CPU 260, a 

15 memory 263 such as a random access memory (RAM) , and storage 
devices 262 such as direct access storage devices (DASD) . 
The memory 263 stores the publishing system logic 268 
(depicted in Fig. 3) , preferably embodied as computer 
executable code loaded from a DASD 262 into memory 263 for 

20 execution by the CPU 260. The publishing system logic 268 

includes a document collection routine 264 (depicted in Fig. 
4), an organization routine 265 (depicted in Fig. 6), and an 
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integration routine 266 (depicted in Fig. 8) . The publishing 
system node can be a client workstation or implemented as a 
separate server node on the Web. 

Referring to Fig. 3, the collection routine 264 is 
5 invoked to create a collection of hyperlinked documents 

based on at least one initial seed document provided by a 
user 305. Typical examples of hyperlinked documents include, 
for example, Web pages spread over the various Web sites 
(13 0-150) . Another example includes independently published 

10 academic articles with bibliographies. The organization 
routine 265 is invoked to create an organization or 
structure for the document collection 310. This can include 
hierarchical sub-collections, for example, chapters and 
sections. The integration routine 266 is invoked to resolve 

15 cross-referencing within the collection 315. If a hyperlink 
or anchor in one document points to an object in another 
document in the collection, a footnote or other similar 
mechanism will be associated with the anchor to point to, 
for example, the page number or chapter corresponding to the 

20 object. 

The publishing routine is invoked to process the 
integrated document 320. The publishing routine creates the 
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final (printed or printable) output as specified by the 
user. The publishing routine can create a printed hard copy 
or publish the content in another medium, for example, a 
writing to a CD-ROM. The system and method can also deliver 
5 a fax document or printable electronic document (e.g., in 
Lotus Word Pro or Portable Document Format (pdf ) , etc.). 

According to Fig. 4, a seed document routine is invoked 
where the routine collects at least one initial seed or core 
hyperlinked document from the user 405. One of ordinary 

10 skill in the art will recognize, in light of the present 

invention, that there are alternative ways of collecting the 
seed document (s), for example, by letting the user provide 
the name or URL of each of these documents directly. 
Alternatively, a graphical user interface can be provided to 

15 allow a user to select the seed document (s) from a graphical 
user interface (GUI) . For example, one can use a site-map 
interface (e.g., Fig. 5) to allow the user to select a 
document subset of a Web site from its site map. An 
expansion routine is used to add additional documents to the 

20 collection 410. This is done by fetching the documents in 
the seed collection specified by the user. These documents 
can be located locally and/or distributed across a network, 
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for example, the Internet. The system and method identifies 
the hyperlinks embedded in each document and adds these 
referenced documents (e.g., those pointed to by the URLs 
embedded in a Web page as anchors) into the collection. The 
5 present invention contemplates different implementations of 
the above system and method. 

According to an embodiment of the present invention, a 
user can define stopping criteria for the expansion. One 
criterion is the distance from the seed documents. For 

10 example, a maximum distance of two means that only the 
documents directly referenced (or pointed to via the 
hyperlink) by a seed document and the documents referenced 
by those documents (directly referenced by the seed 
documents) will be included in the collection. Another 

15 example of a stopping criteria is a reference count. For 
example, a minimum reference count of two means that a 
document has to be referenced by at least two of the seed 
documents to be included in the collection. Other 
constraints can include the source for the documents (e.g., 

20 Web site, server, proxy, etc.), the date of publication 
(including the last time the document was modified) , the 
size of the document, etc. 
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After the collection is expanded from the initial seed 
document (s), a user interaction routine can be invoked to 
allow the user to browse through the collection and delete 
any undesirable documents 415. The user can also repeat the 
5 collection process to compile more documents. For example, 
the user can modify the stopping criteria or add additional 
seed documents and repeat the expansion routine to obtain a 
new set of results. 

One skilled in the art will recognize, in light of the 

10 present invention, that there are other stopping criteria 
for the expansion routine, for example, age of a document 
(stop at old documents) , ratings of a document (for example, 
as provided by Platform for Internet Content Selection 
(PICS) , a method for providing meta information concerning 

15 electronic content) , importance of a page (for example, 

identifying the hubs/authority pages in a collection, where 
authority pages are authorities on a topic and hub pages 
point to many pages relevant to the topic, as discussed in 
the paper by S. Chakrabarti, et al . , "Automatic Resource 

20 Compilation by Analyzing Hyperlink Structure and Associated 
Text", Computer Networks and ISDN Systems, Vol. 30, April 
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1998.), size of page (avoiding large pages, or not counting 
short pages) . 

Those skilled in the art can also see that there are 
different ways to create or obtain the seed document (s). One 
5 alternative is to collect seed documents based on past 

history of use of an individual or a group, for example, 
from a web browser's history cache. 

Referring to Fig. 6, the organization, routine 265 
creates structure for the collection of documents provided 

10 by the collection routine 264. In a preferred embodiment a 
vector space representation is used in which each document 
is represented as vector of words (e.g., hyperlinks) 
together with its count or frequency 605. Specifically, each 
document can be represented as a term vector of the form 

15 (a a , a 2/ ...,a n ). Each term, a if has a word and a weight, w i; 
associated with it, where Wi denotes the number of 
occurrences of the word. Alternatively, w A can denote a 
function of the number of occurrences, for example, the 
square root of the number of occurrences . Viewing each word 

20 as a dimension and the corresponding count as the coordinate 
on that dimension, each document is transformed, into a point 
or vector in a high dimensional space of word. A clustering 
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algorithm is applied to these vectors to form a given number 
of clusters or sub-collections specified by the user 610. 
There are numerous clustering methods available. See for 
example, Charu Aggarwal, et al . , "Fast Algorithms for 
5 Projected Clustering", Proc . 1999 ACM SIGMOD Conference, 

Philadelphia, PA, May 1999, pp. 61-72, in which the authors 
"discuss a generalization of the clustering problem, 
referred to as the projected clustering problem, in which 
the subsets of dimensions selected are specific to the 

10 clusters themselves." See also, Charu Aggarwal, et al . , "On 
the Merits of Building Categorization Systems by Supervised 
Clustering", Proc. 1999 ACM SIGKDD Conference, San Diego, 
CA, Aug. 1999, pp. 352-356, in this work, the authors 
discuss "supervised clustering in order to create sets of 

15 categories for classification of documents..." using 
"information from a pre-existing taxonomy in order to 
supervise the creation of a set of related clusters, though 
with some freedom in defining and creating classes." 

The order of each document in the sub-collection is 

20 determined by invoking the ordering routine 615. Alternative 
approaches to the ordering routine 615 are described below 
with reference to Figs. 7 and 9. Suggestive titles are 
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derived for each sub-collection 620. Those skilled in the 
art will appreciate that many alternative implementations 
exist. In a preferred embodiment, the most frequent 
occurring words in each sub-collection are used as 
5 suggestive titles. The user modification routine can be 
invoked 625 such that the user can select one of the 
suggestive titles for the sub-collection or input an 
alternative title. The user is also presented with the 
sub-collections, and can modify the composition of each 

10 sub-collection or the document order within each 

sub-collection. According to the present invention a 

user can annotate the meta-structure in post processing, 
either in the form of attachable notes, or full fledged 
introductory (or summary) paragraphs (similar to making a 

15 derivative book out of articles, for example, where a guest 
editor introduces each article and follows up with a summary 
of subsequent work) . 

An alternative means for performing in the initial 
clustering 610 is provided for partitioning the documents 

20 into sub-collections. The method can partition the 

documents by chronological age of the pages, or clustering 
by URL/domains. Alternatively, the present invention skips 
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clustering and only performs an ordering of the documents. 
For example, one can exploit the hyperlink structure to 
perform a breadth-first or depth-first ordering from a seed 
document (selected based on some user specified criterion or 
5 user specification) . For example, assume document 1 points 
to documents 2, 3 and 4, document 2 points to documents 4 
and 5, and document 3 points to documents 6 and 7. The 
breadth-first ordering of the collection is 1, 2, 3, 4, 5, 6 
and 7, essentially, as each document is collected. 

10 Alternatively, the present invention can implement a 

depth-first clustering, for example, 1, 2, 4, 5, 3, 6, 7, 
and 4. According to the depth- first embodiment, the method 
follows the hyperlinks until it reaches a dead-end (where no 
additional hyperlinks are found in a document) or some 

15 predefined criteria. The method then returns to a higher 
level and continues collecting documents for the next 
hyperlink. More elaborate ordering methods are addressed in 
Fig. 7. 

Referring to Fig. 7, a directed graph is created to 
20 represent a collection or sub-collection of documents 705. 
This directed graph is a view of the document structure 
prior to organization. Each document points to another 

YOR9-2000-0582US1 (8728-420) -17- 




document and/or is pointed to by another document. Each 
document is represented as a node, and a directed arc from 
node i to node j is added if the hyperlink (or URL) of 
document j appears in document i. An order queue is 
5 initialized to "empty" and is used to list the documents in 
order. The node with the highest number of outgoing arcs in 
the directed graph is removed from the graph and added to 
the end of the order queue 710. The nodes that can be 
directly reached from the outgoing arcs of the previously 

10 removed node are marked (if they are not yet marked) 720. 
The method determines whether there are any marked nodes 
left in the directed graph 730. If so, from the group of 
marked nodes, the node with the highest number of outgoing 
arcs is removed from the graph and added to the end of the 

15 order queue 740. The method then determines whether there 

are any unmarked nodes remaining 750. If not, all the nodes 
are in the order queue which provides the order of the 
document collection . 

According to an embodiment of the present invention 

20 depicted in Fig. 8, the cross references to hyperlinks are 
resolved in block 805. Within the collection of documents, 
for each document, all hyperlinks pointing to that document 
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are identified. In a preferred embodiment, a footnote or 
cross reference is added to the hyperlinks. The footnote 
points to the corresponding documents by page, section, and 
chapter number. A table of contents is created for a 
5 collection in block 810. Other features such as index, table 
of contents, tables and/or figures, summary of hyperlinks, 
and glossary can also be added based on user needs or 
preferences . 

In addition, the present invention contemplates 
10 alternative implementations for creating a sub-collection, 
for example, a user can repeat the clustering method 
depicted in Fig. 6 to each sub-collection recursively to 
create a hierarchy of sub-collection. Alternatively, the 
hyperlink structure can be explored to create a hierarchical 
15 sub-collection as shown in Fig. 9 . As in Fig. 7, the direct 
graph representation of the document collection is used as a 
base for creating the sub-collection. Also, as in Fig. 7, 
each document is represented as a node. From a directed 
graph representation of the document collection, the node 
20 with the most outgoing arcs from the directed graph 

representation of the document collection is selected as the 
anchor node of level 1 of the hierarchical document 
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organization 905. Among the nodes directly pointed to by the 
anchor node, those with an outgoing arc that directly points 
back to the anchor node are also designated as level 1 nodes 
910. The level 1 nodes are ordered according to the number 
5 of outgoing links from each node 915 (i.e., nodes with a 

higher number will be ranked higher) . k, a counter, is set 
to 1 in block 920. For each level k node, the level k+1 
nodes under it are those nodes pointed to by level k's 
outgoing arcs, but not yet assigned to other nodes at 

10 earlier levels or nodes preceding it at the same level k, in 
block 925. The method determines whether every node has been 
assigned a level 930. If so, the routine is completed. 
Otherwise, the method determines whether there is any node 
assigned to level k+1 in the last invocation of block 925, 

15 in block 93 5. If not, those parts (documents) of the 

directed graph is not reachable from the anchor node (or 
nodes) identified so far. Block 905 is repeated again to 
select another anchor node from the remaining unassigned 
portions of the graph, k is incremented by one in block 940. 

20 As most information is now available on the Internet in 

the form of Web pages or hyperlinked documents, the present 
invention provides a system and method for developing 
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detailed, comprehensive, and integrated publications from at 
least one initial seed hyperlinked document. A publishing 
and distribution service is provided. This service provides 
a model for a printing house. Additional services are 
5 provided, such as resolving copyright issues with each 

document source on behalf of the user. Also contemplated is 
a method of providing packaging, distribution, and/or 
delivery services. The distribution and delivery services 
can be either in hard copy or printable soft copy. The user 

10 can alter the document collection (as in the user 

interaction routine (415) in Fig. 4) or modify the chapter 
or section title of the composition (as in the user 
modification routine 625 in Fig. 6) through, for example, a 
Web browser interface or word processor application at a 

15 client work station. 

Those skilled in art can see that various additional 
services can be included. For example, the present invention 
can include tracking/delivery services for the documents, 
either through a "return receipt" protocol (similar to that 

20 available for e-mail such as Louts Notes) or use of a 

tracking system (such as that used by Federal Express) for 
the delivery/tracking of physically printed documents. The 
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present invention also allows for (1) publishing (on paper 
or in other media) locally, followed by shipping, or (2) 
remotely publishing/printing at a location near the end user 
where the customer can pick up the document directly. 
5 In an embodiment of the present invention a publishing 

method provides for collection and distribution of royalties 
to authors of the components (i.e., collected documents) of 
the integrated document based on the number of copies 
printed. 

10 Having described embodiments of a system and method for 

creating a unified printable collection of hyperlink 
documents, it is noted that modifications and variations can 
be made by persons skilled in the art in light of the above 
teachings. It is therefore to be understood that changes may 

15 be made in the particular embodiments of the invention 
disclosed which are within the scope and spirit of the 
invention as defined by the appended claims. Having thus 
described the invention with the details and particularity 
required by the patent laws, what is claims and desired 

20 protected by Letters Patent is set for in the appended 
claims . 
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